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Abstract 

Fix an infinite field k of characteristic p, and let g be the Kac-Moody algebra sloo 
if p = and s( p otherwise. Let V denote the category of strict polynomial functors 
defined over k. We describe a g-action on V (in the sense of Chuang and Rouquier) 
categorifying the Fock space representation of g. 
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1 Introduction 

Fix an infinite field k of characteristic p. In this work we elaborate on a study, begun 
in |HY| . of the relationship between the symmetric groups the general linear groups 
GL n (k), and the Kac-Moody algebra g, where 

sloo(C) if p = 

Sip(c) if p t^o 

In )HY| Hong and Yacobi defined a category Ai constructed as an inverse limit of polyno- 
mial representations of the general linear groups. The main result of |HY] is that g acts on 
A4 (in the sense of Chuang and Rouquier) , and categorifies the Fock space representation 
of 0. 

The result in |HY| is motivated by a well known relationship between the basic repre- 
sentation of g and the symmetric groups. Let 1Z& denote the category of representations 
of over k, and let 7Z denote the direct sum of categories 1Z&. By work going back 
at least to Lascoux, Leclerc, and Thibon )LLT| . it is known that 1Z is a categorifica- 
tion of the basic representation of g. This means that there are exact endo-functors 
Ei, H : 1Z — > 1Z (i € Z/pZ) whose induced operators on the Grothedieck group give rise 
to a representation of g isomorphic to its basic representation. 

Since 1Z consists of all representations of all symmetric groups, and the representations 
of symmetric groups and general linear groups are related via Schur-Weyl duality, it is 
natural to seek a category which canonically considers all polynomial representations of 
all general linear groups. This is precisely the limit category of polynomial representations 
alluded to above. 

The limit category M is naturally equivalent to the category V of "strict polynomial 
functors of finite degree" introduced by Friedlander and Suslin in [FSJ (in characteristic 
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zero the category V appears in )Mac| ). The objects of V are endo-functors on Vk (the cat- 
egory of finite dimensional vector spaces over k) satisfying natural polynomial conditions, 
and the morphisms are natural transformations of functors. 

Friedlander and Suslin's original motivation was to study the finite generation of 
affine group schemes. Since their landmark work, the theory of polynomial functors has 
developed in many directions. In algebraic topology, the category V is connected to 
the category of unstable modules over the Steenrod algebra, to the cohomology of the 
finite linear groups |FFSS| IKu| . and also to derived functors in the sense of Dold and 
Puppe |T2j . Polynomial functors are also applied to the cohomology of group schemes. 
For example the category V is used in the study of support varieties for finite group 
schemes |SFB] , to compute the cohomology of classical groups |Tlj , and in the proof of 
cohomological finite generation for reductive groups |TvdK| . 

The goal of this paper is to develop an explicit connection relating the category of 
strict polynomial functors to the affine Kac-Moody algebra g. We describe an action of 
g on V (in the sense of Chuang and Rouquier), which is completely independent of the 
results or arguments in |HY| . The main advantage of this approach is that the category 
V affords a more canonical setting for the g-categorification. Indeed, many of the results 
obtained in |HY| have a simple and natural formulation in this setting. Further, we hope 
that the ideas presented here will provide new insight to the category polynomial functors. 
As an example of this, in the last section of the paper we describe how the categorification 
theory implies that certain blocks of the category V are derived equivalent. 

The category of strict polynomial functors is actually defined over arbitrary fields, but 
the general definition given in [FS] is more involved than the one we use (the problem 
comes from the fact that different polynomials might induce the same function over finite 
fields). All our results remain valid in this general context, but we have opted to work 
over an infinite field to simplify the exposition. In addition, we assume in our main 
theorem that p ^ 2. The theorem is valid also for p = 2, but including this case would 
complicate our exposition. 

In the sequel to this work we continue the study of V from the point of view of higher 
representation theory |HY2| . We show that Khovanov's category % naturally acts on 
V, and this gives a categorification of the Fock space representation of the Heisenberg 
algebra when char(k) = 0. When cHar(k) > the commuting actions of g' (the derived 
algebra of g) and the Heisenberg algebra are also categorified. Moreover, we formulate 
Schur-Weyl duality as a functor from V to the category of linear species. The category 
of linear species is known to carry actions of g and the Heisenberg algebra. We prove 
that Schur-Weyl duality is a tensor functor which is a morphism of these categorifications 
structures. 

2 Type A Kac-Moody algebras 

Let g denote the following Kac-Moody algebra (over C): 




sloo if p = 
sl p if p > 
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By definition, the Kac-Moody algebra sloo is associated to the Dynkin diagram: 

• • • • • • • • • • 

while the Kac-Moody algebra sip is associated to the diagram with p nodes: 




• • • • • • • 



The Lie algebra g has standard Chevalley generators {e^, filigz/pZ- Here, and throughout, 
we identify Z/pZ with the prime subfield of k. For the precise relations defining g see 
e.g. |Kac| . 

We let Q denote the root lattice and P the weight lattice of g. Let {ot{ : i £ Z/pZ} 
denote the set of simple roots, and {}\ : i € Z/pZ} the simple coroots. The cone of 
dominant weights is denoted P + and denote the fundamental weights {A,. : i € Z/pZ}, i.e. 
(Hi, Aj) = 5«. When p > the Cartan subalgebra of g is spanned by the H| along with 
an element d. In this case we also let 5 = at; then Ao, Ap_i , 6 form a Z-basis for 
P. When p = the fundamental weights are a Z basis for the weight lattice. 

Let & n denote the symmetric group on n letters. (5 n acts on the polynomial algebra 
*rd by permuting variables, and we denote by B n — x n ] n the polynomi- 

als invariant under this action. There is a natural projection B n — » B n _i given by setting 
the last variable to zero. Consequently, the rings B n form a inverse system; let B^ denote 
the subspace of finite degree elements in the inverse limit lim B n . This is the algebra of 
symmetric functions in infinitely many variables {xi,X2, ...}. Let B = B^ <8>z C denote the 
(bosonic) Fock space. 

The algebra Bg has many well-known bases. Perhaps the nicest is the basis of Schur 
functions (see e.g. |Mac| ). Let p denote the set of all partitions, and for A € p let 
S\ € Bg denote the corresponding Schur function. These form a Z-basis of the algebra of 
symmetric functions: 

B z = 0Zs A . 

ASP 

Let us review some combinatorial notions related to Young diagrams. Firstly, we 
identify partitions with their Young diagram (using English notation). For example the 
partition (4, 4, 2, 1 ) corresponds to the diagram 



The content of a box in position (k, I) is the integer I — k 6 Z/pZ. Given p, A € p, we 

write P s- A if A can be obtained from p by adding some box. If the arrow is labelled 

i then A is obtained from p by adding a box of content i (an i-box, for short). For 

instance, if m = 3, p = (2) and A = (2, 1 ) then p s- A • An i-box of A is addable (resp. 

removable) if it can be added to (resp. removed from) A to obtain another partition. 

Of central importance to us is the Fock space representation of g on B (or Bg). The 
action of g on B is given by the following formulas: e^.s^ = Y. s i^i the sum over all p such 
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that M- — ^->- A , and f^.s^ = 21 s ^ ^he sum over all \x such that A — —»- M- ■ Moreover, 
d acts on by mo (A), where m<) (A) is the number of boxes of content zero in A. These 
equations define an integral representation of g.(see e.g. |LLT| ). 

Note that S0 is a highest weight vector of highest weight Ao. We note also that the 
standard basis of B is a weight basis. Let mi(A) denote the number of i-boxes of A. Then 
S\ is of weight wt(A), where 

wt(A) = Ao-^mi(A)(Xi. (1) 

i 

For a k- linear abelian category C, let Ko(C) denote the Grothendieck group of C, and let 
K(C) denote the complexification of Ko(C). If A £ C we let [A] denote its image in Ko(C). 
Simiarly, for an exact functor F : C — > C we let [F] : Kq(C) — > Ko(C') denote the induced 
operator on the Grothendieck groups. Slightly abusing notation, the complexification of 
[F] is also denoted by [F]. 

3 The definition of g-categorification 

"Higher representation theory" of g concerns the action of g on categories rather than 
on vector spaces. At the very least, an action of g on a k-linear additive category C 
consists of the data of exact endo-functors F^ and F^ on C (for i € Z/pZ), such that g 
acts on K(C) via the assignment t— » [EJ and i— > [FJ. For instance, if i and j are not 
connected in the Dynkin diagram of g (i.e. [ej,, fj] = 0), then we require that [[FJ, [Fj]] = 
in Fnd(K(C)). This is known as a "weak categorification". 

This notion is qualified as "weak" because the relations defining g, such as [et, fj] = 0, 
are not lifted to the level of categories. A stronger notion of categorification would 
require isomorphisms of functors lifting the relations of g, e.g. functorial isomorphisms 
F-i ° Fj ~ Fj o Ei- Moreover, these isomorphisms need to be compatible in a suitable sense. 
Making these ideas precise leads to an enriched theory, which introduces new symmetries 
coming from an affine Hecke algebra. 

To give the definition of g-categorification we use here, due to Chuang and Rouquier (a 
related formulation appears in the works of Khovanov and Lauda |KL| ). we first introduce 
the relevant Hecke algebra. 

Definition 3.1. Let DH n be the degenerate affine Hecke algebra of GL n . As an abelian 
group 

DH n = ZEy 1 ,...,y n ]®Z6 n . 

The algebra structure is defined as follows: Z[yi, ...,y n ] and ZS n are subalgebras, and 
the following relations hold between the generators of these subalgebras: 

^iV) =y^i if li- jl > 1 

and 

TitJi+i - Viti = 1 (2) 
(here Ti, ...,T n _i are the simple generators of Z(S n ). 
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Remark 3.2. One can replace Relation (|2|) by 

Tiyt-yi+iTi = i- (3) 

These two presentations are equivalent; the isomorphism is given by: 

Definition 3.3. [Definition 5.29 in [R]] Let C be an abelian k-linear category. A g- 
categorification on C is the data of: 

1. An adjoint pair (E,F) of exact functors C — > C, 

2. morphisms of functors X € End(E) and T € End(E 2 ), and 

3. a decomposition C = (B W £pC w . 

Let X° £ End(F) be the endomorphism of F induced by adjunction. Then given a £ k let 
E a (resp. F a ) be the generalized a-eigensubfunctor of X (resp. X°) acting on E (resp. F). 
We assume that 

4- E = 0ieZ/pZ 

5. the action of {[EJ, [FJ^g^/pZ on K(C) gives rise to an integrable representation of g, 

6. for all i, £.i[C w ) C Ca, +ai and fi{C w ) C Co,-^, 

7. the functor F is isomorphic to the left adjoint of E, and 

8. the degenerate affine Hecke algebra DH n acts on End(E n ) via 

yi ^ E n_Ji XE i_1 for 1 < i < n, (4) 

and 

Ti ^ ^-i-lj^i-l for 1 < i < n - 1 . (5) 

Remark 3.4. The definition (cf. Definition 5.29 in [R]) uses Relation ([2]). For our 
purposes we use Relation (j3j). On the representations of the symmetric groups (the main 
example considered in |CR| Section 3.1.2]) another variant of Relation ([3|) is used . 

Remark 3.5. To clarify notation, the natural endomorphism \){ of E n assigns to M € C 
an endomorphism of E n (M) as follows: apply the functor E n ~ l to the morphism 

X E i-, (M) :V{M) ^V{M). 

The functorial isomorphisms lifting the defining relations of g are constructed from the 
data of g-categorification. More precisely, the adjunctions between E and F and the func- 
torial morphisms X and T are introduced precisely for this purpose. The action of DH n 
on End(E n ) in part (8) of Definition 13.31 is needed in order to express the compatibility 
between the functorial isomorphisms. See [R] for details. 
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4 Polynomial functors 



4.1 The category V 

Our main goal in this paper is to define a 53-categorification on the category V of strict 
polynomial functors of finite degree, and show that this categorifies the Fock space rep- 
resentation of q. In this section we define the category V and recall some of its basic 
features. 

Let Vk denote the category of finite dimensional vector spaces over k. For V, W £ Vk, 
polynomial maps from V to W are by definition elements of S(V*) <8> W, where S(V*) 
denotes the symmetric algebra of the linear dual of V. Elements of S d (V*) ® W are said 
to be homogeneous of degree d. 

Definition 4.1. The objects of the category V are functors M : Vk — > Vk that satisfy 
the following properties: 

1. for any V, W £ Vk, the map of vector spaces 

Hom k (V,W) -» Hom k (M(V),M(W)) 

is polynomial, and 

2. the degree of the map 

Endk(V) -> End k (M(V)) 
is bounded with respect to V £ Vk- 

The morphisms in "P are natural transformations of functors. For MePwe denote by 
1m £ Horrvp(M, M) the identity natural transformation. 

Let I 6 ? be the identity functor from Vk to Vk and let k £ V denote the constant 
functor with value k. Tensor products in Vk define a symmetric monoidal structure % on 
V, with unit k. The category V is abelian. 

Let M € V and V £ Vk- By functoriality M(V) carries a polynomial action of the 
linear algebraic group GL(V). We denote this representation by 7Tm,v, or by n when the 
context is clear: 

7t M ,v : GL(V) -> GL(M(V)) . 

Similarly, a morphism ct) : M — > N induces a GL(V)-equivariant map (by : M(V) — > N(V). 
Thus, evaluation on V yields a functor from V to Pol(GL(V)), the category of polynomial 
representations of GL(V). 

4.2 Degrees and weight spaces 

The degree of a functor M £ P is the upper bound of the degrees of the polynomials 
Endk(V) — > Endk(M(V)) for V £ Vk- For example, the functors of degree zero are 
precisely the functors Vk — > Vk which are isomorphic to constant functors. A functor 
M £ V is homogeneous of degree d if all the polynomials Endk(V) — > Endk(M(V)) are 
homogeneous polynomials of degree d. 
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For M eV, GL(k) acts on M(V) by the formula, 



A • m = 7t M)V (Alv)(ta), for A € GL(k) and m G M(V) . 

This action is a polynomial action of GL(k), so M(V) splits as a direct sum of weight 
spaces 

M (V) = 0M(V) d ;, 

d>0 

where 

M(V) d = {m € M(V) : A • m = A d m} . 

Moreover, if f : V — ) W is a linear map, it commutes with homotheties, so M(f) is GL(k)- 
equivariant. Hence M(f) preserves weight spaces, and we denote by M.(f) d its restriction 
to the d-th weight spaces. 

So we can define a strict polynomial functor M d by letting 

M d (V) = M(V) d ,M d (f) = M(f) d ;. 

A routine check shows that M d is homogeneous of degree d. Thus, any functor M 
decomposes as a finite direct sum of homogeneous functors M d of degree d. Similarly, a 
morphism <J) : M — > N between strict polynomial functors preserves weight spaces. So it 
decomposes as a direct sum of morphisms of homogeneous functors 4> d : M d — > N d . This 
can be formulated by saying that the category V is the direct sum of its subcategories 
of homogeneous functors of degree d: 

^ = 0^d- (6) 

d>0 

If M e V, we define its Kuhn dual M tt € V by M. tt (V) = M(V*)*, where V refers 
to k-linear duality in the category of vector spaces. Since (M")" — M, duality yields an 
equivalence of categories |FS[ Prop 2.6]: 

A routine check shows that " respect degrees, i.e. M." is homogeneous of degree d if and 
only if M also is. 

The following theorem, due to Friedlander and Suslin |FS| . shows the categories 
are a model for the stable categories of homogeneous polynomial GL n (k)-modules of 
degree d. Let Pol d (GL(V)) denote the category of polynomial representations of GL(V) 
of degree d. 

Theorem 4.2. Let V £ Vk be a \c-vector space of dimension n > d. The functor induced 
by evaluation on V: 

V d -> Pol d (GL(V)), 

is an equivalence of categories. 

As a consequence of Theorem 14. 2( we obtain that strict polynomial functors are 
noetherian objects. 
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Corollary 4.3. Let M € V. Assume that you have an increasing sequence of subfunctors 
ofM: 

M° C M 1 C • • • C M l C . . . . 

Then there exists an integer N such that for all n > N , M n = M N . 

Remark 4.4. Let <8> d denote the d-th tensor product functor, which sends V 6 V]< to 
V® d £ V^. Then £ "Pa- Let A be a tuple of nonnegative integers summing to d, and 
let &\ C &<x denote the associated Young subgroup. We denote by P A the subfunctor 
of <g) d defined by T A (V) = (V® d ) 6 *. It is proved in |FS] that the functors r A , A € p a 
partition of d, form a (projective) generator of In other words, the objects M € 
are exactly the functors M : Vk — > Vk which can be obtained as subquotients of a direct 
sum of a finite number of copies of the d-th tensor product functor (g> d . 

4.3 Recollections of Schur and Weyl functors 

In this section we introduce Schur functors and Weyl functors. These strict polynomial 
functors are the functorial version of the Schur modules and the Weyl modules, and they 
were first defined in | AB W| . 

Let pa denote the partitions of d. For A £ p^ let A° denote the conjugate partition. 
We define a map d\ as the composite: 

d A : A A ?®-^A A ^® d ^)® d ^S A| g)-'-®S Am . 

Here the first map is the canonical inclusion and the last one is the canonical epimorphism. 
The middle map is the isomorphism of (g) d which maps Vi <%>• • • onto v ffA (i) <g)- ■ • < S ) v - A ( t y, 
where a\ G is the permutation defined as follows. Let t A be the Young tableaux with 
standard filling: 1 , Ai in the first row, A] +1 , A2 in the second row, and so forth. Then 
CT\, in one-line notation, is the row-reading of the conjugate tableaux t^. For example, if 
A = (3,1), then, 0\ = 1423, the permutation mapping 1 1— > 1 , 2 t— > 4, 3 1— » 2, and 4 1— > 3. 

Definition 4.5. Let A G p&. 

1. The Schur functor S\ € is the image of d A . 

2. The Weyl functor W\ is defined by duality Wa := S^. 

3. Let La be the socle of the functor S\. 

Remark 4.6. In jABWI def. II. 1.3], Schur funct ors are defined in the more general setting 
of 'skew partitions' A/a, (i.e. pairs of partitions (A, a) with a C A), and over arbitrary 
commutative rings. They denote Schur functors by 1_a°, but we prefer to reserve this 
notation for simple objects in 

The following statement makes the link between Schur functors and induced modules 
(also called costandard modules, or Schur modules) and between Weyl functors and Weyl 
modules (also called standard modules or Verma modules). 

Proposition 4.7. Let A G pa- 
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(i) There is an isomorphism of GL(k n ) -modules S-\(k n ) ~ H (A), where H (A) = 
tndg L ' k is ^e induced module from /21 II. 2]. 

(ii) There is an isomorphism of GL(k n ) -modules W;\(l<, n ) ~ V(A), where 

V(A) = H°(-w A)* 

is the Weyl module from JJ[ II. 2]. 

Proof. We observe that (ii) follows from (i). Indeed, we know that V(A) is the transpose 
dual of H°(A), and evaluation on k n changes the duality " in V into the transpose duality. 
To prove (ii), we refer to |Mar] , The Schur module M(A) defined in |Mar[ Def 3.2.1] is 
isomor phic to H°(A) (this is a theorem of James, cf. |Mar| Thm 3.2.6]). Now, using the 
embedding of M(A) into S Al (k n ) ® • • • ® S Am (k n ) of (Mar] Example (1) p. 73], and |ABWI 
Thm II. 2. 16], we get an isomorphism Sx^k 71 ) ~ M(A). □ 

The following portemanteau theorem collects some of the most important properties 
of the functors Sa, W\, La, A G p^. 

Theorem 4.8. (i) The functors I_a, A E p& form a complete set of representatives for 
the isomorphism classes of irreducible functors ofV&. 

(ii) Irreducible functors are self dual: for all A € p&, li[ ~ La- 

(Hi) For all A € p&, the which appear as composition factors in satisfy \i < A, 
where < denotes the lexicographic order. Moreover, the multiplicity of L\ in Sa is 
one. 



(iv) For all A, \x € p&, 

Ext^(W^,S ? 



k if A = (j. and t = 0, 
otherwise. 



Proof. All these statements have functorial proofs, but for sake of brevity we shall use 
proposition 14. 7[ together with the fact that evaluation on V for dim V > d is an equiv- 
alence of categories. Thus, (i) follows from )Mar| Thm. 3.4.2], (ii) follows from |Mar| 
Thm. 3.4.9], (iii) follows from |Mar[ Thm. 3.4.1 (hi)]. Finally, (iv) follows from p] Prop. 
4.13] and (EH Cor. 3.13]. □ 

Corollary 4.9. The equivalence classes of the Weyl functors [W\] for A € p form a basis 
ofUV). 

Proof. Order p by the lexicographic order, denoted <. By parts (ii) and (iii) of Theo- 
rem 14. 8| the multiplicity of in is one, and all other simple objects appearing as 
composition factors in W\ are isomorphic to L^, where \x < A. Form the matrix of the 
map given by [L^] i— > \W\] in the basis [La]asp (ordered by <). This is a lower triangular 
matrix, with Ts on the diagonal. Hence it is invertible and we obtain the result. □ 

Corollary 4.10. The map K{T) — > K("P) given by [M] i-> [M"] is the identity. In 
particular, for all A G p, [W\] = [S\] . 

Proof. By Theorem I4.8( ii) simple functors are self-dual. Whence the result. □ 
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4.4 Polynomial bifunctors 

We shall also need the category of strict polynomial bi-functors. The objects of 
are functors B : Vk x Vk — > Vk such that for every V € Vk, the functors B(-, V) and B(V, •) 
are in V and their degrees are bounded with respect to V. Morphisms in are natural 
transformations of functors. The following example will be of particular interest to us. 

Example 4.11. Let MeP. We denote by M [2] the bifunctor: 

M [21 : V k x V k -> V k 

(v,w) h-> M(vew) . 

(f,g) h> M(feg) 

Mapping M to M [21 yields a functor: V -> V [2] . 

If B € V [2] and (V,W) is a pair of vector spaces, then functoriality endows B(V, W) 
with a polynomial GL(V) x GL(W)-action, which we denote by 7rB,v;w (or simply by n if 
the context is clear): 

7t B)V ,w : GL(V) x GL(W) -» GL(B(V,W)) . 

Evaluation on a pair (V, W) of vector spaces yields a functor from to Repp i(GL(V) x 
GL(W)). 

A bifunctor B is homogeneous of bidegree (d, e) if for all V £ Vk, B(V, •) (resp. B(-, V)) 
is a homogeneous strict polynomial functor of degree d, (resp. of degree e). The decom- 
position of strict polynomial functors into a finite direct sums of homogeneous functors 
generalizes to bifunctors. Indeed, if B € the vector space B(V, W) is endowed with a 
polynomial action of GL(k) x GL(k) defined by: 

(A, \i) • m = 7T B) yw(A1 v , M-1w)(tti) , 

and pairs of linear maps (f, g) induce GL(k) x GL(k)-equivariant morphisms B(f, g). So 
for i, j > Owe can use the (i, j) weight spaces with respect to the action of GL(k) x GL(k) 
to define bifunctors By, namely 

By (V, W) = {m g B(V, W) : (A, \i) ■ m = AV'm} 

and By(f, g) is the restriction of B(f, g) to the (i, j)-weight spaces. Functors By are 
homogenous of bidegree (i, j) and splits as the direct sum of its full subcategories 
V x j of homogeneous bifunctors of bidegree (i, j). If B € V^- 2 \ we denote by B^j the direct 
sum: 

B*,j=0By (7) 

i>0 

Note that we have also a duality for bifunctors 

tt . -p[2] <p[2] op 

which sends B to B", with B"(V, W) = B(V*,W*)*, and which respects the bidegrees. 
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The generalization of these ideas to the category of strict polynomial tri-functors of 
finite degree V [3] , which contains the tri-functors M 13] : (U, V,W) i-> M(UffiVffiW), and 
so on, is straight-forward. 

We conclude this section by introducing a construction of new functors in V from 
old ones that will be used in the next section. Let M £ V and consider the functor 
M [2] (-,k) eP. By (0 we have a decomposition 

i>0 

[21 

In other words, M + :(V, Tcj is the subspace of weight i of M(V©k) acted on by GL(k) via 
the composition 

GL(k) = 1 V x GL(k) -4 GL(V©k) 7tM ' Vffik ) GL(M(V©k)) . 

Since evaluation on V © k as well as taking weight spaces are exact, the assignment 
[21 

M i — } M +i (-,k) defines an exact endo-functor on V. 

5 Categorification Data 

Having defined the notion of g-categorification and the category V, we are now ready 
to begin the task of defining a g-categorification on V . The present section is devoted 
to introducing the necessary data to construct the categorification (cf. items (l)-(3) of 
Definition 13.31 The following section will be devoted to showing that this data satisfies 
the required properties (cf. items (4)-(8) of Definition 13. 3j) . 

5.1 The functors E and F 

Define E, F : V -> V by 

E(M) = M^(-,k) 
F(M) = M®I 

for M. G V- These are exact functors (F is clearly exact; for the exactness of E see the 
last paragraph of Section [4,4p . We prove that E and F are bi-adjoint. 

Proposition 5.1. The "pair (F,E) is an adjoint pair, i.e. we have an isomorphism, 
natural with respect to M, N G V: 

(3 : Hom P (F(M),N) ~ Hom-p(M, E(N)) . 

Proof. We shall use the category of strict polynomial bifunctors. There are functors: 

m : V x V -> V l2] © : V x V -> V 
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respectively given by 

MSN(V,W) = M(V) ® N(W) M®N(V) = M(V) ®N(V) 

AB(V) = B(V,V) M [2] (V,W) = M(VffiW) 

We observe that A(MSN) =M®N. Moreover, we know (cf. |FFSS| Proof of Thm 1.7] 
or |T1| Lm 5.8]) that A and ^ are bi-adjoint. 

Now we are ready to prove the adjunction isomorphism. We have the following natural 
isomorphisms: 

Hom P (F(M), N) = Homp(M ® I,N) 

~ HoTOp(M(-),Homp(I(*),N(-©*))) 

Here HoTTVp(I(*), N(- © *)) denotes the polynomial functor which assigns to V 6 Vk 
the vector space Horrvp(I, N(V © *))■ By Yoneda's Lemma |FS[ Thm 2.10], for any 
F G V, Hottvp(I, F) ~ F(k) if F is of degree one, and zero otherwise. In particular, 
Hom P (I,N(V©*)) ~ N(Vffik)i =E(N)(V). Hence, Hom P (I(*), N(- © *)) ~E(N) and 
we conclude that there is a natural isomorphism: 

Hom P (F(M),N) ~ Hom P (M,E(N)). 

□ 

We are now going to derive the adjunction (E, F) from proposition 15.11 and a duality 
argument. The following lemma is an easy check. 

Lemma 5.2. For all M € V , we have isomorphisms, natural with respect to M: 

F(M)" ~ F(M tt ) , E(M) tt ~ E(M tt ) . 

Proof. We have an isomorphism: 

F(M) tt = (M. ® I)" ~ ® I s = F(M S ) , 

and a chain of isomorphisms: 

E(M)« = (M5(-,k)) a ^(M5)»(.,k) 
~(M [2] »)* ;1 (-,k) 
~ (M«)^(-,k) =E(M«) . 

In the chain of isomorphisms, the first isomorphism follows from the isomorphism of vector 
spaces k v ~ k, the second follows from the fact that duality preserves bidegrees, and the 
last one from the fact that duality of vector spaces commutes with direct sums. □ 

Proposition 5.3. The pair (E, F) is an adjoint pair, i.e. we have an isomorphism, 
natural with respect to M, N € V: 

a:Hom P (E(M),N) ~ Homp(M, F(N)) . 
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Proof. The adjunction isomorphism of proposition 15.31 is defined as the composite of the 
natural isomorphisms: 

Hom P (E(M),N) ~ Homp(N !t ,E(M) IJ ) ~ Hom P (N J , E(M tt )) 
~ Homp(F(N tt ),M fl ) ~ HoTTVpfFfN)", M tt ) ~ Hom P (M, F(N)) . 

□ 

5.2 The operators X and T 

We first introduce the natural transformation X : E — > E. We assume that p / 2. 
For any V G VV, let U(jjt(V © k)) denote the enveloping algebra of fll(V © k), and let 
Xy £ U(g[(Vffik)) be defined as follows. Fix a basis V = ©ILi ket; this choice induces a 
basis of V © k. Let Xi \ € gl(V © k) be the operator mapping a to a and to zero for 
all t ^ }■ Then define 

n 

Xy = *n+1,iXi,n.+l ~ TL- 
i=1 

The element Xy does not depend on the choice of basis. Indeed, let Cy € U(g[(V)) denote 
the Casimir operator: 

n 

c v = X x y x i. i + Y. x h- ^ 

It's well known that Cy does not depend on the choice of basis of V, and one computes 
(see Lemma 3.27 in |HY] ) 

n 

Cy©k - Cy = 2X V + Y_ - nx n+ i )n+1 + x^ +l n+1 + 2n. (9) 
i=l 

(Note this is where the hypothesis p ^ 2 is used.) Therefore Xy also does not depend on 
the choice of basis of V. 

The group GL(V) x GL(k) C GL(V © k) acts on the Lie algebra g[(V © k) by the 
adjoint action, hence on the algebra U(g[(Vffik). By ([9]) we have: 

Lemma 5.4. Let V G Vic- Then Xy commutes with GL(V) x GL(k), i.e. 

Xy€U(gUVffik)) GL(v)xGL(k) . 

The universal enveloping algebra U(gt(V©k)) acts on M(Vffik) via differentiation: 

d7t MiV : U(flI(V © k)) -> End(M(V © k)). 

Example 5.5. If M = I is the identity functor of Vk, and f £ g[(Vffik), then d7ti ) y0] C (f) = 
f. More generally, if d > 2 and M = © d is the d-th tensor product, then dn^y^ sends 
f € Ql{V © k) onto the the element 

d 

Jjlvek)® 1 " 1 ®f ® (1vek) 0d_l G Eud((Vffikf d ) . 
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The element Xy acts on the vector space M(V©k) via d.7Tjvi,v, and we denote by Xmv 
the induced k-linear map: 



X M)V : M(V©k) -» M(V0k) . 

By Lemma 15.41 Xjvtv i s GL(V) x GL(k)-equivariant. Thus, it restricts to the subspaces 
E(M)(V) of weight 1 under the action of {1y} x GL(k). We denote the resulting map also 
by X M)V : 

X M)V :E(M)(V) -» E(M)(V). 

Proposition 5.6. The linear maps X^y : E(M)(V) — > E(M)(V) are natural with respect 
to M andW. Hence they define a morphism of functors 

X : E -» E. 



Proof. The action of U(g[(V$k)) on M(V©k) is natural with respect to M. Hence the 
k-linear maps Xjyi ; v are natural with respect to M. 

So it remains to check the naturality with respect to V G Vk- For this, it suffices to 
check that for all MgP, and for all f G Hom(V, W), diagram (D) below is commutative. 

M(V0k) M(fe1k) : M(W@k) (D) 



M(V © k) M(fe1k) ; M(W © k) 

We observe that if diagram (D) commutes for a given strict polynomial functor M, 
then by naturality with respect to M, it also commutes for direct sums M® n , for n > 1 , 
for the subfunctors N C M and the quotients M -» N. But as we already explained in 
remark 14. 4[ every functor M G V is a subquotient of a finite direct sum of copies of the 
tensor product functors © d , for d > 0. Thus, to prove naturality with respect to V, it 
suffices to check that diagram (D) commutes for M = (S> d for all d > 0. 

In the case of the tensor products ® d the action of U(gl(V © k) is explicitly given in 
example 15.51 Using this expression, a straightforward computation shows that diagram 
(D) is commutative in this case. This finishes the proof. □ 

We next introduce a natural transformation T : E 2 — ) E 2 . Let M G V and V G Vk- 
By definition, 

E 2 (M) = M^ 1 (-,k,k). 

Consider the map lv©CT:V©k©k— >Vffikffik given by: (v, a, b) i— > (v, b, a) . Applying 
M [3] to this map we obtain a morphism: 

T M ,v : (V, k, k) -> M®j (V, k, k). 

Lemma 5.7. The linear maps Tm,v '■ E (M)(V) — > E 2 (M)(V) are natural with respect 
to M andV. Hence they define a morphism of functors 

T : E 2 — > E 2 . 
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Proof. Clearly the maps ~Tm,v are natural with respect to M. Let f : V — > W be a linear 
operator of vector spaces. We need to show that the following diagram commutes: 



E 2 (M)(V) 



E 2 (M)(V) 



E 2 (M)(f) 



E 2 (M)(f) 



E 2 (M)(W) 



E 2 (M)(W) 



On the one hand, E 2 (M)(f) is the restriction of M [3J (f ©1 k ©1 k ) to the tri-degrees (*,1,1). 
On the other hand, Tjy^y i s the restriction of MJ 3 ' ( 1 y © o") to the tri-degrees (*, 1,1). Since 
f © Ik © Ik clearly commutes with 1 y ffi 0", the above diagram commutes. □ 



5.3 The weight decomposition of V 

As part of the data of g-categorification, we need to introduce a decomposition of V 
indexed by the weight lattice P of g. In this section we define such a decomposition via 
the blocks of V . 

We begin by recalling some combinatorial notions. For a nonnegative integer d, let 
Pd denote the set of partitions of d. A partition A is a p-core if there exist no p C A such 
that the skew-partition A/ |a. is a rim p-hook. By definition, if p = then all partitions 
are p-cores. Given a partition A, we denote by A the p-core obtained by successively 
removing all rim p-hooks. The p-weight of A is by definition the number (|A| — |A|)/p. 
The notation |A| denotes the size of the partition A. Define an equivalence relation ~ on 
Pd by decreeing A ~ \i if A = p.. 

Let A, p G As a consequence of (11.6) in [KlJ we have 

A = p^=> wt(A) =wt(p). (10) 

(See ([1]) for the definition of wt(A).) Therefore we index the set of equivalence classes 
Pa/ ~ by weights in P, i.e. a weight tu G P corresponds to a subset (possibly empty) of 
Pd- 

Let IvrVd denote the set of simple objects in V& up to isomorphism. This set is 
naturally identified with pd- We say two simple objects in are adjacent if they occur 
as composition factors of some indecomposable object in Consider the equivalence 
relation ~ on IrrVd generated by adjacency. Via the identification of IrrVd with pd we 
obtain an equivalence relation ~ on Pd- 

Theorem 5.8 (Theorem 2.12, [D]). The equivalence relations ~ and ~ on Pd are the 
same. 

Given an equivalence class & G \xrVdl ~, the corresponding block V® C is the 
subcategory of objects whose composition factors belong to 0. The block decomposition 
of V is given by V = ®"Pe, where ranges over all classes in \rrVd/ ~ and d > 0. 

By the above theorem and Equation (|10p . we can label the blocks of by weights 
w G P. Moreover, by Equation ([T]), wt(A) determines the size of A. Therefore the block 
decomposition of V can be expressed as: 

CUgP 
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The p-weight of a block V w is the p- weight of A, where w = wt(A). This is well-defined 
since if wt(A) = wt(fi) then |A| = |p| and A = p., and hence the p-weights of A and p 
agree. 

6 Categorification of Fock space 

In the previous section we defined all the data necessary to formulate the action g on V . 
In this section we prove the main theorem: 

Theorem 6.1. Suppose p ^ 2. The category V along with the data of adjoint functors 
E and F, operators X G End(E) and T G End(E 2 ), and the weight decomposition V = 
©aiGP^'^ defines a g- categorification which categorifies the Fock space representation of 
0- 

Remark 6.2. The theorem is still true for p = 2. We only include this hypothesis for 
ease of exposition (one can prove the p = 2 case using hyperalgebras instead of enveloping 
algebras). 

To prove this theorem we must show that the data satisfies properties (4)-(6), (8) of 
Definition 13. 3( and that the resulting representation of q on K('P) is isomorphic to the 
Fock space representation (property (7) already appears as Proposition 15. ip . 

6.1 The functors E t 

In this section we prove property (4) of Definition 13.31 For all a € k, and MsPwe can 
form a nested collection of subspaces of E(M), natural with respect to M: 

C E Q)1 (M) C E Q , 2 (M) C • • • C E Q , n (M) C • • • C E(M) , 

where E Q , n (M) is the kernel of (X M - a) n : E(M) -> E(M). We define: 

E a (M) = [J Ea, n (M) . 
n>0 

Since the inclusions E Q)Tl (M) C E an+ i (M) are natural with respect to M, the assignment 
M i — ) E Q (M) defines a sub-endofunctor of E. 

Lemma 6.3. The endofunctor E :V — > V splits as a direct sutti of its subfunctors E a .* 

E = 0E Q . 

aGk 

Moreover, for all M G V there exists an integer N such that for all n > N 7 E Q (M) = 
E a , n (M). " 

Proof. The decomposition as a direct summand of generalized eigenspaces is standard 
linear algebra. The finiteness of the filtration (E Qjn (M)) n >o follows from Corollary I4.3I 

□ 

Proposition 6.4. Let A G p be a partition of d and set W = W\. 
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1. The polynomial functor E(W) carries a Weyl filtration: 

= E(W)° C E(W) 1 C • • • C E(W) N = E(W). 

T/ie composition factors which occur in this filtration are isomorphic to for all 
[i such that p — > A and each such factor occurs exactly once. 

2. The operator Xw : E(W) — > E(W) preserves the filtration o/E(W), and hence it 
acts on the associated graded object. 

3. Given < i < N — 1 , set ) G Z/pZ and p. 6 p suc/i i/iai E(W) i+1 /E(W) i ~ W H , 
and p -^-> A. XTien Xw acts on E(W) i+1 /E(W) i 6y multiplication by j. 

In particular E a = /or a G" Z/pZ, and hence 

E= Ek. 

iez/pz 

Proof. Theorem II. 4. 11 of |ABW| yields a filtration of the bifunctor with associated 
graded object ®«cA S a K]S;\/ a - Here, S\/ A £ ^lAI— |a| refers to the Schur functor associated 
to the skew partition A/a and S a KlS^/ a is the homogeneous bifunctor of bidegree (|a|, |A| — 

|a|), defined by (V, U) i— > S a (V) (X) S^/ a (U). Thus, (S A )*i has a filtration whose graded 
object is the sum of the S a Sx/ a with |A| = |a| + 1. In this case, S\/ u is the identity 
functor of Vk by definition. Thus, taking U = k, we get a filtration of E(Sa) whose graded 
object is (J)S a , for all a — ) A. The first part of the proposition follows by duality *. (For 
an alternative proof based on )Mar| and |GW| Thm. 8.1.1], see )HY| Lemma A. 3].) 
For any V € Vk, by (j9j) the map X^v preserves the filtration of GL(V)-modules: 

= E(W)°(V) C E(W) 1 (V) C ••• C E(W) N (V) =E(W)(V). 

Indeed, since Weyl modules are highest weight modules, Cy©k ac ts on W(V©k) by scalar, 
and Cy acts on the factors of the filtration by scalar as well. Therefore Xw preserves the 
filtration of E(W), proving the second part of the proposition. 

Finally, let p and j be chosen as in the third part of the proposition. By Lemma 
5.7(1) in [HY] . for any V G V k , X w ,v acts by j on E( W) i+1 (V)/E(W) l (V). Therefore X w 
acts on E(W) i+1 /E(W) i also by j.' 

□ 

By the adjunction of E and F and the Yoneda Lemma, the operator X G End(E) 
induces an operator X° G End(F). The generalized eigenspaces of this operator produce 
subfunctors F Q of F, which, by general nonsense, are adjoint to E Q . Therefore we have 
decompositions 

E= Et,F= Fi. 

iez/pz iez/pz 
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6.2 The action of g on K(7>) 

In this section we prove property (5) of Definition 13.31 The functors E^, F^, being exact 
functors, induce linear operators 

[E t ], m : K{V) -> K(P) 

for all i € Z/pZ. Define a map x : q — > EndfKfT 3 )) by et i-> [EJ and ft h-> [PJ. Let 
W : K{V) -> B be given by Y([W A ]) = v A . 

Proposition 6.5. TTie map x is a representation of q andW is an isomorphism of g- 
moduZes. 



Proof. By Corollary 14.91 is a linear isomorphism. By Proposition 16.4 

[Ei]([W A ])= ^ [W, 



Therefore V intertwines the operators and [EJ, i.e. fo [EJ = e; o^. Consider the 
bilinear form on K('P) given by: 



(M,N) = ^(-1) l dimExt i (M,N] 



i>0 

By adjunction [EJ and [FJ are adjoint operators with respect to (•,•), and by Theorem 
OTiv). (W A ,S H ) = 6 Ar . Therefore 

[Fi]([S A ])= £ [SpJ. 
A — ^ M- 

Hence, by Corollary I4.10[ M/ also intertwines the operators f\ and [Fj. Both claims of the 
proposition immediately follow. □ 

6.3 Chevalley functors and weight decomposition of V 

In this section we prove property (6) of Definition 13.31 

Proposition 6.6. Let cu € P. For every i € Z/pZ, the functors Ei,Ft : V — > V restrict 
to Ei-.V W ^ V w+0li and F t : V w -» P^-Of 

Proof. We prove that E^Po,) C 'P a )+a l (the proof for F| being entirely analogous). Since 
E| is exact it suffices to prove that if L A G V w then Et(L A ) £ "Pcu+cq- Then, by the 
same idea as used in the proof of Lemma 14. 9[ it suffices to show that if W A G V w then 
Ei(W A ) G Pcu+oct- By Proposition 16. 4| Ei(W A ) has a Weyl filtration with factors all of 

the form W^, where M- — ^— s~ A ■ But then \x £ tu + ot{, so G "Pcu+ar Therefore 
Ei(W A ) G □ 
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6.4 The degenerate affine Hecke algebra action on E n 

In this section we prove property (8) of Definition 13.31 

Proposition 6.7. The assignments 

y t ^ E^XE 1-1 for 1 < i < n, 

T . i — ) E n_i_1 TE i_1 /or 1 < i < n - 1 . 
define an action o/DH n on End(E n ). 

Proof. By definition, E n (M)(V) is the subspace of M(V © k n ) formed by the vectors 
of weight CD n = (1,1,..., 1) for the action of GL(k) xn . Here GL(k) xn acts via the 
composition: 

GL(k) xn = 1 v x GL(k) xn c GL(V©k n ) 7tM - v ® fcn ) GL(M(V © k n )) . 

The map [T-n—i)M.V is equal to the restriction of M(tO to E n (M)(V), where : 
V © k n — > V © k n maps (v, xj , . . . , x n ) to (v, xj , . . . , x^ + i , x^, . . . , x n ) . To check that the 
T| define an action of ZS n on E n , we need to check that the (T|)jvl,v define an action of 
the symmetric group on E n (M)(V). By Remark 14,41 it suffices to check this for M = (g) d , 
and this is a straightforward computation. Moreover, it is also straightforward from 
the definition that the yi commute with each other. Thus they define an action of the 
polynomial algebra Z[yi, . . . ,y n ] on E n . Similarly, Tt and tjj commute with each other if 

> i. 

So, to obtain the action of the Hecke algebra on End(E n ), it remains to show that 
T iUi — yi+l T i = 1 ( see Remark 13. 4p . This will be proved by showing the following identity 
in End(E 2 ): 

ToEX-XEoT = 1. (11) 
To check JTT]), it suffices to check that for all M G V and all V G Vk, 

T M) v E(X M )v _ X E ( M ] o T M) v = 1e 2 (M)(V) (12) 

If (fT2l) holds for MeP, then by naturality with respect to M, it also holds for direct 
sums M® n , for subfunctors N C M, and quotients M -» N. By Remark 14.41 every 
functor M G V is a subquotient of a finite direct sum of copies of the tensor product 
functors © d , for d > 0. Thus, it suffices to check that Equation (1 1 2 [) holds for M = © d 
for all d > 0. 

Let M = © d and let V G Vk- Choose a basis (ei , . . . , e n ) of V. We naturally extend 
this to a basis (ei , . . . , e n+ 2) of V © k © k. By definition, E 2 ((g> d )(V) is the subspace of 
(Vffikffik)® d spanned by the vectors of the form (g>- • -®ei d , where exactly one of the ei k 
equals e n+ i and exactly one of the et k equals e n+ 2- Let us fix a vector £, = e^, ® • • • ® e^,. 
with e n+ i in a-th position and e n+ 2 in b-th position. We will show that Equation (fT2j) 
holds for £,. 
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First note that Tm,v(£) = e i( a b)(i)®' ' '® ei -(ab)(d)' wnere ( a b) denotes the transposition 
of ©a which exchanges a and b. Then 



(XE) M ,v Tm,v(£) = ^ x n+i,jXj iTl+1 -n .(e i(ab)n) • • • ei 



(ab)(d) 



~~ X. ei (Eba)(l ) ® " " " ® e t(fba)(d) • 

Now we compute the other term on the left hand side of (|12p . Then, 

/n+1 \ 
T M ,V O [EX) M ,V[Q = T M)V o Y_ x n+2,j*j,n+2 - (u + 1 ) J (£,) 

= ei (Eba)(l) ® " " ® e i(fba)(d) + 

Therefore <JT2J> holds. □ 
This completes the proof of Theorem 16.11 

7 Remarks 

We conclude the paper by mentioning briefly some consequences of the g-categorification 
on V. 

7.1 Derived equivalances 

For this discussion we focus on the case p = ch,ar(k) > 0. The main motivation for 
Chuang and Rouquier's original work on categorification was to prove Broue's abelian 
defect conjecture for the symmetric groups, which can be reduced to showing that any 
two blocks of symmetric groups of the same p- weight are derived equivalent |CR| . Their 
technique applies to the setting of st2-categorifications. Since for every simple root a of 
q there is a corresponding root subalgebra of q isomorphic to sl2, we've in fact defined a 
family of s^-categorifications on V . To each of these categorifications we can apply the 
Chuang-Rouqueir machinery. 

Let W Qff = 6 p X Q denote the affine Weyl group associated to g, acting on P in the 
usual way. By |Kac[ Section 12], any weight cu appearing in the weight decomposition of 
Fock space is of the form cr(cuo) — £5, where a € W Qff and I > 0. By Proposition 11.1.5 
in |K1| . I is exactly the p- weight of the corresponding block. Therefore the weights of any 
two blocks are conjugate by some element of affine Weyl group if and only if they have 
the same p-weight. By Theorem 6.4 in |CR| we obtain 



Theorem 7.1. If two blocks ofV have the same p-weight, then they are derived equivalent. 
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7.2 Misra-Miwa crystal 



We can also apply the theory of g-categorification to crystal basis theory. The crystal 
structure is a combinatorial structure associated to integrable representations of Kac- 
Moody algebras, introduced originally by Kashiwara via the theory of quantum groups. 
From Kashiwara's theory one can construct a canonical basis for the corresponding rep- 
resentations, which agrees with Lustig's canonical basis of geometric origins. 

Loosely speaking, the crystal structure of an integrable representation of some Kac- 
Moody algebra consists of a set B in bijection with a basis of the representation, along 
with Kashiwara operators e\, ft on IB indexed by the simple roots of the Kac-Moody 
algebra, along with further data. For a precise definition see |Kas| . 

From the g-categorification on V we can recover the crystal structure of Fock space 
as follows. For the set B we take IrrV C K('P), the set of equivalence classes of simple 
objects. We construct Kashiwara operators on \rrV by composing the Chevalley functors 
with the socle functor: 

e\, f\ = [socle o EJ, [socle o FJ : IrrV — > IrrV. 

The other data defining a crystal structure can also be naturally obtained. In Section 5.3 
of )HY| it is shown that this data agrees with the crystal of B originally discovered by 
Misra and Miwa )MM| . 
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